On the Ordering of Trees with the General Randić Index of the Nordhaus-Gaddum Type
نویسندگان
چکیده
The general Randić index of an organic molecule whose molecular graph is G is defined as the sum of (d(u)d(v))α over all pairs of adjacent vertices of G, where d(u) is the degree of the vertex u in G and α is a real number with α 6= 0. In the paper, we obtained sharp bounds on the general Randić index of the Nordhaus-Gaddum type for trees. Also we show that the general Randić index of the Nordhaus-Gaddum type for double stars Sp,q is monotonously increasing in p, where 1 < p ≤ q.
منابع مشابه
Nordhaus-Gaddum type results for the Harary index of graphs
The emph{Harary index} $H(G)$ of a connected graph $G$ is defined as $H(G)=sum_{u,vin V(G)}frac{1}{d_G(u,v)}$ where $d_G(u,v)$ is the distance between vertices $u$ and $v$ of $G$. The Steiner distance in a graph, introduced by Chartrand et al. in 1989, is a natural generalization of the concept of classical graph distance. For a connected graph $G$ of order at least $2$ ...
متن کاملOn Second Geometric-Arithmetic Index of Graphs
The concept of geometric-arithmetic indices (GA) was put forward in chemical graph theory very recently. In spite of this, several works have already appeared dealing with these indices. In this paper we present lower and upper bounds on the second geometric-arithmetic index (GA2) and characterize the extremal graphs. Moreover, we establish Nordhaus-Gaddum-type results for GA2.
متن کاملA Note on Nordhaus-gaddum-type Inequalities for the Automorphic H-chromatic Index of Graphs
ing and Indexing: Zentralblatt MATH. AUTHORS INFO ARTICLE INFO JOURNAL INFO 2 Nordhaus-Gaddum-type inequalities
متن کاملOn Third Geometric-Arithmetic Index of Graphs
Continuing the work K. C. Das, I. Gutman, B. Furtula, On second geometric-arithmetic index of graphs, Iran. J. Math Chem., 1(2) (2010) 17-28, in this paper we present lower and upper bounds on the third geometric-arithmetic index GA3 and characterize the extremal graphs. Moreover, we give Nordhaus-Gaddum-type result for GA3.
متن کاملOn the Kirchhoff Index of Graphs
Let G be a connected graph of order n with Laplacian eigenvalues μ1 ≥ μ2 ≥ . . .≥ μn−1 > μn = 0. The Kirchhoff index of G is defined as Kf = Kf(G) = n∑n−1 k=1 1/μk. In this paper. we give lower and upper bounds on Kf of graphs in terms on n, number of edges, maximum degree, and number of spanning trees. Moreover, we present lower and upper bounds on the Nordhaus–Gaddum-type result for the Kirch...
متن کامل